Abstract:

The implementation and practicability of dynamic parallel paths traffic engineering (DPPTE) with genetic algorithm was analyzed. An algorithm for the theoretical optimization of DPPTE was offered at first. The computing cost and the outcome were unrealized technically. Thereafter, a new genetic algorithm was designed based on practicable traffic assignment solutions, and the optimization performance of the algorithm was closed to the theoretical one with a little computing cost. The simulations proves that traffic assignment errors between parallel paths will be controlled in the optimizing.

Key words: traffic engineering；parallel paths, genetic algorithm；practicability, traffic assignment error